import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class PatternTest {
	
    public static void main(String[] args) {
    	System.out.print(factorial(9));
    }
    public static   int factorial(int n)
	  {
	  //递归
	  if(n==1)
	  {
	  return 1;
	  }
	  return n*factorial(n-1);
	  //非递归
	// int multi = 1;
	// for (int i = 2; i <= n; i++) {
	// multi*=i;
	// }
	// return multi;
	  }
}

